package shuzu;

import java.util.Scanner;

public class ShuZu_2 {
    public static void main(String[] args) {
//        int len = 0;
//        Scanner scanner = new Scanner(System.in);
//        System.out.println("请输入数组长度：");
//        len = scanner.nextInt();
//        int[] arr = new int[len];
//        System.out.println("请输入数组的每一个元素：");
//        for (int i = 0;i < arr.length;i++) {
//            arr[i] = scanner.nextInt();
//        }
//        for (int i = 0;i < arr.length - 2;i++) {
//            if (arr[i] % 2 == 1) {
//                if (arr[i + 1] % 2 == 1) {
//                    if (arr[i + 2] % 2 == 1) {
//                        System.out.println("存在连续三个元素都是奇数的情况。");
//                        break;
//                    }
//                }
//            }
//            if (i == arr.length - 3) {
//                System.out.println("不存在连续三个元素都是奇数的情况。");
//            }
//        }
//        int len = 0;
//        Scanner scanner = new Scanner(System.in);
//        System.out.println("请输入数组长度：");
//        len = scanner.nextInt();
//        int[] arr = new int[len];
//        System.out.println("请输入数组的每一个元素：");
//        for (int i = 0;i < arr.length;i++) {
//            arr[i] = scanner.nextInt();
//        }
//        for (int i = 0;i < arr.length;i++) {
//            for (int j = i + 1;j < arr.length;j++) {
//                if (arr[i] == arr[j]) {
//                    break;
//                }
//                if (j == arr.length - 1) {
//                    System.out.println(arr[i]);
//                    return;
//                }
//            }
//        }
        int[] arr = {1,3,5,7,9,11,13,15,17,19};
        int target = 5;
        int left = 0;
        int right = arr.length - 1;
        int mid = (left + right) / 2;
        while (left <= right) {
            if (target > arr[mid]) {
                left = mid;
                mid = (left + right) / 2;
            } else if (target < arr[mid]) {
                right =mid;
                mid = (left + right) / 2;
            } else {
                System.out.println(mid);
                break;
            }
        }
    }
}
